A Lagrangian heuristic for a single period inventory problem with quantity discounts
نویسنده
چکیده
A single period inventory problem, also known as the newsboy problem, is to final optimal order quantity for maximizing the newsboy’s expected profit under demand uncertainty. We extend the problem by considering suppliers’ quantity discounts and a resource-capacity constraint. A Lagrangian heuristic is developed to solve the problem with a large number of products. A preliminary numerical result is presented.
منابع مشابه
Modeling and Analyzing Incremental Quantity Discounts in Transportation Costs for a Joint Economic Lot Sizing Problem
Joint economic lot sizing (JELS) addresses integrated inventory models in a supply chain. Most of the studies in this field either do not consider the role of the transportation cost in their analysis or consider transportation cost as a fixed part of the ordering costs. In this article, a model is developed to analyze an incremental quantity discount in transportation cost. Appropriate equatio...
متن کاملA Hybrid Meta-Heuristic Method to Optimize Bi-Objective Single Period Newsboy Problem with Fuzzy Cost and Incremental Discount
In this paper the real-world occurrence of the multiple-product multiple-constraint single period newsboy problem with two objectives, in which there is incremental discounts on the purchasing prices, is investigated. The constraints are the warehouse capacity and the batch forms of the order placements. The first objective of this problem is to find the order quantities such that the expected ...
متن کاملPrice Discount and Stochastic Initial Inventory in the Newsboy Problem
Many extension of the newsboy problem have been solved in the literature. One of those extensions solves a newsboy problem with stochastic initial inventory, earlier extensions have focused on quantity discounts offered by suppliers. An important practical extension would address a combination of the two pervious extensions. In this paper we consider a newsboy problem in which the suppliers off...
متن کاملConsidering Production Planning in the Multi-period Inventory Routing Problem with Transshipment between Retailers
Generally, the inventory routing problem occurs in a supply chain where customers consider the supplier responsible for inventory replenishment. In this situation, the supplier finds the answer to questions regarding the time and quantity of delivery to the customer as well as the sequence of customers in the routes. Considering the effect of production decisions on answering these questions, t...
متن کاملOptimal ordering, discounting, and pricing in the single-period problem
The single-period problem (SPP), also known as the newsboy or newsvendor problem, is to "nd the order quantity which maximizes the expected pro"t in a single-period probabilistic demand framework. Previous extensions to the SPP include, in separate models, the simultaneous determination of the optimal price and quantity when demand is price-dependent, and the determination of the optimal order ...
متن کامل